High-order commutator-free Magnus integrators and related methods for non-autonomous linear evolution equations

نویسندگان

  • Sergio Blanes
  • Fernando Casas
  • Mechthild Thalhammer
چکیده

The class of commutator-free Magnus integrators is known to provide a favourable alternative to standard Magnus integrators, in particular for large-scale applications arising in the time integration of non-autonomous linear evolution equations. A high-order commutator-free Magnus integrator is given by a composition of several exponentials that comprise certain linear combinations of the values of the defining operator at specified nodes. Due to the fact that previously proposed commutatorfree Magnus integrators of order five or higher involve negative coefficients in the linear combinations, severe instabilities are observed for spatially semi-discretised partial differential equations of parabolic type or for master equations describing dissipative quantum systems, respectively. In order to remedy this issue, two different approaches for the design of efficient time integrators of orders four, five, and six are pursued: (i) the study of commutator-free Magnus integrators involving complex coefficients that satisfy a positivity condition, and (ii) the study of unconventional methods in the sense that an additional exponential involving a commutator of higher order with respect to the time stepsize occurs. Numerical experiments for a test equation of parabolic type and a (dissipative) Rosen–Zener model confirm that the identified novel time integrators are superior to commutator-free Magnus integrators previously proposed in the literature.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence analysis of high-order commutator-free quasi-Magnus exponential integrators for non-autonomous linear evolution equations of parabolic type

The main objective of this work is to provide a stability and error analysis of high-order commutator-free quasi-Magnus (CFQM) exponential integrators. These time integration methods for non-autonomous linear evolution equations are formed by products of exponentials involving linear combinations of the defining operator evaluated at certain times. In comparison with other classes of time integ...

متن کامل

Exponential integrators for coupled self-adjoint non-autonomous partial differential systems

We consider the numerical integration of coupled self-adjoint non-autonomous partial differential systems. Under convergence conditions, the solution can be written as a series expansion where each of its terms correspond to solutions of linear time dependent matrix differential equations with oscillatory solutions that must be solved numerically. In this work, we analyze second order of Magnus...

متن کامل

University of Cambridge Numerical Analysis Reports Improved High Order Integrators Based on Magnus Expansion Improved High Order Integrators Based on Magnus Expansion

We build high order eecient numerical integration methods for solving the linear diierential equation _ X = A(t)X based on Magnus expansion. These methods preserve qualitative geometric properties of the exact solution and involve the use of single integrals and fewer commutators than previously published schemes. Sixth-and eighth-order numerical algorithms with automatic step size control are ...

متن کامل

Magnus integrators on multicore CPUs and GPUs

In the present paper we consider numerical methods to solve the Schr\"odinger equation with a time dependent Hamiltonian. We will consider both short-range interactions, which lead to evolution equations involving sparse matrices, and long-range interactions, which lead to dense matrices. Both of these settings show very different computational characteristics. We use Magnus integrators for tim...

متن کامل

Splitting methods for non-autonomous linear systems

We present splitting methods for numerically solving a certain class of explicitly time-dependent linear differential equations. Starting from an efficient method for the autonomous case and making use of the formal solution obtained with the Magnus expansion, we show how to get the order conditions for the non-autonomous case. We also build a family of sixth-order integrators whose performance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016